Search results for "datu struktūra"
showing 6 items of 6 documents
3D galaktikas kartes vizualizēšana
2017
Darbā tiek apskatīti algoritmi liela izmēra datu kopas vizualizēšanai ar mērķi izveidot interaktīvu programmu, kas zīmē Eiropas Kosmosa aģentūras publicēto Gaia misijas Piena ceļa galaktikas karti. Publicētā datu kopa satur ap 1,1 miljardu zvaigžņu. Darbā pamatā tiek apskatītas dažas telpiskas koku datu struktūras ātrai un ērtai datu ieguvei no lielām datu kopām un izvēlētā algoritma realizācijas īpašības, kā arī tiek piedāvātas vairākas idejas algoritma uzlabošanai. Darba ietvaros tika izstrādāts vizualizēšanas programmas prototips un ģenerēti testa dati.
Datu struktūru un algoritmu ontoloģija
2015
Mākslīgā intelekta ideja cilvēci nodarbina jau labu laiku. Taču, lai mākslīgā intelekta ideju realizētu dzīvē, nepieciešams izveidot zināšanu bāzi. Ontoloģija ir viens no veidiem, kā strukturēt zināšanas formālā vai neformālā veidā. Darbā ir aprakstītas dažas ontoloģiju veidošanas metodoloģijas, piemēri, kā ontoloģijas var veidot ar automātisku vai pusautomātisku rīku palīdzību un aprakstīts mēģinājums izveidot datu struktūru un algoritmu ontoloģiju. Maģistra darba rezultātā iegūta ontoloģija, kurā algoritmus un datu struktūras apraksta aptuveni 300 klases un datu struktūru un algoritmu klašu instanču skaits sasniedz ap 2000.
Atkļūdošanas informācijas vizualizēšana
2019
Maģistra darbā pētīts, kā attēlot atkļūdošanas informāciju grafiskā, lietotājam viegli uztveramā veidā. Darbs turpina autores bakalaura darbā iesākto pētījumu. Darbā aplūkoti raksti par līdzīgiem rīkiem – to arhitektūru, datu savākšanas un attēlošanas stratēģiju. Lai arī lielākā daļa šo rīku nav publiski pieejami vai vairs netiek uzturēti, rīku aprakstā minētās dažādu darbību stratēģijas, to pamatojumi un norādītās problēmas ir noderīgas, lai dziļāk izprastu tēmu. Darbā izveidots grafiska atkļūdotāja prototips. Tas veidots kā “Visual Studio” izstrādes vides paplašinājums. Rīks darbojas nelielām konsoles programmām, kas rakstītas C++ vai C# valodās. Tas spēj pārtraukumpunkta iestāšanās brīdī…
Atmiņas objektu attēlošana programmas atkļūdošanas laikā
2016
Bakalaura darbā pētīts, kā programmas atkļūdošanas laikā attēlot lietotājam atmiņas objektus grafiskā veidā. Darbs turpina citu studentu iesāktos pētījumus šajā jomā. Darbā apkopotas idejas grafiska atkļūdotāja nodrošinātajai funkcionalitātei un iespējamajiem risinājumiem. Detalizētāk aplūkota C++ valodā rakstītu programmu atkļūdošana. Izveidots un aprakstīts šāda atkļūdotāja vienkāršots prototips, kurā realizēta atmiņas objektu datu iegūšana no atkļūdotāja GDB un to attēlošana, izmantojot rīku “graphviz”.
Algoritmu analīze lietotāja izvēlēta poligona atrašanai ģeogrāfiskā grafā
2017
Bakalaura darbā tiek formalizēta ģeogrāfiskās informācijas sistēmas (ĢIS) problēma, kurai ir nepieciešams algoritmisks risinājums. Pēc testēšanas metodoloģijas sastādīšanas, tiek analizēti vairāki grafu algoritmi un datu struktūras. Mērījumu rezultātā tiek sastādīts heiristisks, problēmai specifisks algoritms. Tiek veikti tā ātrdarbības mērījumi, asimptotiskā analīze un aprakstīti ierobežojumi. Tiek secināts, ka problēmu ir iespējams pārveidot uz saistītu dator-ģeometrijas problēmu, un aprakstīts kā veikt šo pārveidojumu. Dator-ģeometrijas risinājumi tiek salīdzināti ar izstrādāto algoritmu. Secinot, ka izmantojot tikai grafu algoritmus un ģeogrāfiskās datu struktūras var realizēt algoritmu…
Dokumentu meklēšanas sistēma
2022
Bakalaura darbs ir veltīts dokumentu meklēšanas problēmai, kas tiek risināta izmantojot dokumentu indeksa struktūru. Darba ietvaros ir izpētītas un izanalizētas dažādas datu struktūras, kas sniedz iespēju indeksēt dokumentus. Aprakstītās datu struktūras tiek definētas izmantojot klašu diagrammas un to darbības principi tiek attēloti uz konkrētiem piemēriem izmantojot instanču diagrammas. Ir aprakstītas, notestētas un optimizētas autora realizētas programmas datu struktūru izveidošanai un arī dokumentu meklēšanai. Darbā ir pamatoti un ar testēšanas rezultātiem pierādīti ātrdarbības ziņā efektīvākie varianti indeksa struktūras izveidošanai un meklēšanai tajā. Tika aprakstīti programmu realizā…